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AN ADAPTIVE HYBRID RETRANSMISSION METHOD FOR 
WIRELESS COMMUNICATIONS 

5 Cross Reference to Related Application 

Related subject matter is disclosed in commonly owned U.S. Patent 
Application Serial No. (Das 12-16), entitled "A Hybrid Transmission 

Method for Wireless Communications", which was filed on October 18, 2001 and is 
.y^ incorporated by reference herein in its entirety. 

O 10 Technical Field 

n 

The invention relates generally to wireless communication systems and, more 

CP particularly, to methods used for retransmitting information in such systems in the 

- m presence of errors and low quality communication channels. 

Sj Background of the Invention 

J\ 15 In wireless communication systems, an air interface is used for the exchange 

O of information between a mobile (e.g., cell phone) and a base station or other 

Li. 

\ n communication system equipment. The air interface typically comprises a plurality of 

Q communication channels. As is well known, CDMA-based systems employ unique 

codes for multiplexing separate, simultaneous transmissions over a communication 

20 channel. In a CDMA-based system, transmission duration is fixed while the users 
share the resources in the code domain. In the well-known High Speed Downlink 
Packet Access (HSDPA) specification in the Universal Mobile Telecommunication 
System (UMTS) standard, for example, the available resources are shared between 
circuit switched voice and data users within a standard five 5 MHz channel 

25 bandwidth. HSDPA employs 2 millisecond fixed frames comprising three time slots 
of equal duration, e.g., .67 milliseconds. Due to the real-time nature of the voice 
traffic, the resources (e.g., power, codes, etc.) are first allocated to voice. After 
satisfying the needs of real-time services, the remaining resources are then shared 
among the data users preferably in a time-multiplexed fashion on a frame by frame 

30 basis. HSDPA users can also be code multiplexed within a frame to fully utilize the 
resources in the frame, e.g., if a single user cannot fully utilize the resources in a 
frame. 

The quality of any one of the communication channels can vary depending 
on factors such as user location, user speed, interference from other cells, and so on. 
35 For example, a particular channel between a base station and a mobile may have an 
acceptable throughput at one instant in time and unacceptable throughput at another 


Das 13-17-14-1 


2 


instant in time. As such, the information transmitted through a relatively low quality 
communication channel can be adversely affected to such an extent that the 
information contains errors when received. In wireless communication systems, 
information is channel coded to compensate for errors arising during transmission. 
5 However, channel coding alone is not always sufficient to compensate for errors. 
Accordingly, systems employ various link layer recovery protocols, including 
retransmission methods, to compensate for these errors. 

One widely used retransmission method is Automatic Repeat Request (ARQ). 
ARQ is a method of confirming that information transmitted through a communication 
10 channel has been received without any errors. Receiving equipment sends a 
message to transmitting equipment acknowledging that the transmitted information 
p was received without errors. If the transmitted information was received with errors, 

then the receiving equipment sends a message to request a retransmission. The 
Ji transmitter can retransmit all or part of the previously transmitted information using 

15 the same or different channel coding. As is well known, incremental redundancy (IR) 
transmission and soft combining (also referred to as Hybrid ARQ) are used to 
!T improve the efficiency of ARQ. For example, when a lost data frame is retransmitted, 

fa the receiving equipment may combine the multiple received copies of the frame to 

= increase the likelihood of correct decoding. Alternately, the transmitter may transmit 

y, 20 additional parity information instead of retransmitting another copy of the lost frame. 

One method for incremental redundancy operation where the transmission 
rates can be different for different incremental redundancy transmissions was 
disclosed in U.S. Patent Application Serial No. 09/725,438, entitled "Rate Adaptation 
in a Wireless Communication System" and filed November 29, 2000, the subject 
25 matter of which is incorporated herein by reference in its entirety. As described, the 
different transmission rates are obtained by varying the transmission time while 
keeping the information block size unchanged. The aforementioned reference also 
described a scheme in which the retransmissions only provide the additional 
redundancy needed to successfully decode the frame based on the quality of the 
30 previous incremental redundancy transmissions. For example, if the first 
transmission is performed over four (4) time slots, the retransmission can be 
performed over two (2) slots if the quality of the previous transmission required only 
two (2) slot transmission for successful decoding of the information block. 

Disadvantageously, the adaptive incremental redundancy scheme in the prior 
35 art requires variable length transmissions that lead to a more complex system in 
terms of implementation and control signaling transmission. Moreover, the 
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granularity that is provided by the time slot duration for transmission of redundancy in 
most practical systems is coarse and therefore does not promote an efficient use of 
the bandwidth. 
Summary of the Invention 

The shortcomings of the prior art are overcome according to the principles of 
the invention in an adaptive incremental redundancy (i.e., Hybrid ARQ) method that 
avoids variable length transmissions (in time) by keeping fixed length frames (in time) 
and varying the number of codes to accurately match the desired redundancy. This 
involves parallel transmissions (in time) via code division multiplexing. The operation 
of adaptive Hybrid ARQ in the code domain also provides a much finer granularity in 
which to transmit the redundancy more efficiently. 

In one illustrative embodiment of the invention, a method for retransmitting 
information in a communication channel having a plurality of fixed length frames each 
divided into a plurality of time slots of equal duration includes the step of code 
multiplexing a retransmission of a previous transmission within one of the fixed length 
frames using one or more of a plurality of codes. The number of codes used for the 
retransmission is variable based on the condition of the communication channel. As 
such, the adaptive Hybrid ARQ scheme according to the principles of the invention 
can use a different modulation, different coding, and a different number of codes for a 
retransmission than is used in the original transmission, but still use fixed length 
frames in doing so. Consequently, the complexity and other problems associated 
with variable length transmissions are avoided. Keeping fixed length frames also 
ensures easy migration to future versions of third generation (3G) wireless systems. 
Brief Description of the Drawing 

A more complete understanding of the present invention may be obtained 
from consideration of the following detailed description of the invention in conjunction 
with the drawing, with like elements referenced with like reference numerals, in 
which: 

FIG. 1 shows a simplified block diagram of a communication channel format 
according to one exemplary embodiment of the invention; 

FIG. 2 shows a simplified block diagram of a communication channel format 
according to another exemplary embodiment of the invention; and 

FIG. 3 shows a simplified block diagram of a communication channel format 
illustrative of acknowledgement and negative acknowledgements according to one 
exemplary embodiment of the invention. 
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Detailed Description 

FIG. 1 shows one exemplary embodiment of the invention in the context of 
wireless data transmission in the HSDPA standard. More specifically, FIG. 1 shows 
a simplified block diagram of a communication channel format 100 wherein data 
channel 110 is used for transmitting information, for example, according to well- 
known techniques. Control channel 150 is used for transmitting control information 
associated with the data transmission in data channel 110, again according to well- 
known techniques. 

In the exemplary embodiment shown in FIG. 1, communication channel 100 is 
shown to include, for illustrative purposes only, three (3) data frames 101-103 each 
having a fixed length (duration) of 2.0 milliseconds. Each of data frames 101-103 is 
divided into three (3) time slots 102 each having a fixed length (duration) of .67 
milliseconds. It should be noted that this example is meant to be illustrative only and 
not limiting in any way. As such, the principles of the invention can be applied to 
other frame formats as a matter of design choice. 

According to one exemplary embodiment, code multiplexing is used for 
transmitting information within fixed length data frames 101-103 in an adaptive 
incremental redundancy (i.e., Hybrid ARQ) scheme. Related subject matter dealing 
with a hybrid code and time multiplexing scheme for transmitting information within 
fixed length time slots is described in U.S. Patent Application Serial No. (Das 12- 
16), entitled "A Hybrid Transmission Method for Wireless Communications", the 
subject matter of which is incorporated herein by reference in its entirety. 

As shown in FIG. 1, transmissions from users A, B, C, and D are code 
multiplexed within frame 101. More specifically, data transmissions 111-114 and 
associated control channels 151-154, respectively, are transmitted within frame 101. 
By way of example, twenty-four (24) codes are allocated for use. In frame 101, each 
of transmissions 1 1 1-1 14 is allocated six (6) codes. Transmission 115 from user E is 
shown to be allocated all twenty-four (24) codes in frame 102. Also shown in frame 
102 is the associated control channel 155 for data transmission 115. With code 
multiplexing, multiple simultaneous transmissions can now be supported within any 
given frame. 

As previously described, retransmissions may be requested for certain 
transmissions that were received with errors. In the example shown in FIG. 1, it is 
assumed that transmission 112 from user B and transmission 114 from user D had 
errors and retransmissions were requested. It should be noted that a more detailed 
discussion on acknowledgement and negative acknowledgements for purposes of 
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facilitating the retransmission requests will be described in further detail below. 
Retransmission 116 for user B (along with its associated control channel 156) and 
retransmission 117 for user D (along with its associated control channel 157) are 
shown to occur in frame 103. 
5 According to the principles of the invention, code multiplexing allows for 

adaptive incremental redundancy within the fixed length frames 101-103. In 
particular, the number of codes can be varied depending on how much redundancy is 
needed for a particular transmission. For example, there could be changes in the 
quality of the communications channel (e.g., poorer quality) that warrant more 
10 redundancy in the retransmission, such as the case with user B in which twenty-one 
(21 ) codes are allocated for retransmission 1 16 in frame 1 03 even though the original 

O transmission 112 only used six (6) codes. Conversely, there could be changes in the 

quality of the communications channel (e.g., better quality) that warrant less 

*J3 redundancy in the retransmission, such as the case with user D in which three (3) 

vJ 15 codes are allocated for retransmission 1 17 in frame 103 instead of the six (6) codes 

s that were used in the original transmission 114. 

- Accordingly, a different coding rate can be obtained for retransmissions by 

h* changing the number of codes on retransmission. For example, the coding rate for 

user D's retransmission 117 on three (3) codes in frame 103 will be 2R, where R is 
N= 20 the coding rate for user D's first transmission 114 in frame 101 on six (6) codes. If 

user D's original transmission 114 used quadrature phase shift keying (QPSK) over 
six (6) codes, then retransmission over three (3) codes using 16-QAM will provide the 
same coding rate since 16-QAM carries two times more bits per modulation symbol. 
According to the principles of the invention, the number of codes can be 
25 changed at the time of retransmission to provide the desired redundancy for 
successful decoding of the data transmission. For example, user B's retransmission 
116 uses twenty-one (21) codes while the original transmission 112 used six (6) 
codes and user D used three (3) codes on retransmission 117 for an original 
transmission 1 14 over six (6) codes. 
30 FIG. 2 illustrates another advantage afforded by adaptive Hybrid ARQ 

operation in the code domain in cases where the retransmission(s) and new data 
transmission for the same user will need to be carried in the same frame. In 
particular, this can be achieved by using multiple control channels for the same user 
in the same frame. The control channels will carry the Hybrid ARQ (HARQ) and 
35 other control information for different HARQ transmissions in the same frame 
separately. 
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For sake of brevity, only the differences between the embodiments shown in 
FIG. 2 and FIG. 1 will be described herein. In particular, communication channel 
format 200 includes many of the same elements as previously shown and described 
for channel format 100 in FIG. 1, with the only differences being in frame 203. As 
5 shown in FIG. 2, a retransmission 216 for user B is performed over six (6) codes in 
frame 203 while a new transmission 217 to the same user is performed over eighteen 
(18) codes. As shown, control channels 256 and 257 correspond to retransmission 
216 and new transmission 217, respectively. Because code multiplexing is used 
within the frames, a finer granularity is now provided so that the bandwidth can be 
10 utilized more efficiently. For example, different codes can be allocated to different 
p combinations of transmissions that might occur in a given frame. Although only one 

example is shown in FIG. 2, there are others that will be readily apparent to those 
m skilled in the art. For example, there may be multiple retransmissions for the same or 

® different users within a frame, multiple new transmissions from different users as well 

%j 15 as multiple retransmissions from those users, and so on. Accordingly, the example 
shown in FIG. 2 is only meant to be illustrative. 

As previously mentioned in the case of adaptive Hybrid ARQ, multiple 
transmissions may need to be sent to the same user in the same frame. Multi-level 
p acknowledgement/negative acknowledgments (ACK/NACKs) will therefore need to 

M 20 be sent to the transmitter separately for all the transmissions within a frame. In one 

exemplary embodiment, when a simultaneous transmission and retransmission is 
received in the same frame (e.g., as with user B in frame 203), the receiver can 
change the format of the typical ACK/NACK message to make it a multi-level 
ACK/NACK. In one exemplary embodiment, multi-level ACK/NACK can be achieved 
25 by having a different repetition factor for the ACK/NACK bits. For example, if T 
indicates an ACK and a "0" indicates a NACK in the normal signaling and is repeated 
n times then, in the case of an m-bit ACK/NACK, the bits will be repeated only {n/m) 
times. Since the transmitter is aware of the number of transmissions it performed in 
a given frame, it will interpret the ACK/NACK accordingly. For example, when one 
30 transmission is ACK'd and other NACK'd, the '10' can be repeated as '1010101010'. 
In another exemplary embodiment, multi-level ACK/NACKs can be achieved by 
transmitting multiple ACK/NACK bits over separate code channels. Additionally, 
coding can be used to provide ACK/NACK reliability. Other alternatives will also be 
apparent to those skilled in the art and are contemplated by the teachings herein. 
35 FIG. 3 illustrates a method for sending acknowledgements (ACKs) and 

negative acknowledgements (NACKs) to account for the multiple transmissions that 
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may occur within a given frame. For example, when multiple transmissions to the 
same user occurs in the same frame, a multi-level ACK/NACK is needed as 
previously mentioned. For sake of brevity, only the differences between the 
embodiments shown in FIG. 3 and FIG. 2 will be described herein. In particular, 
frame 203 from FIG. 2 is illustrated in FIG. 3. 

Referring to FIG. 3, new transmission (NTX) 217 from user B and 
retransmissions (RTX) 216 from the same user occurs in frame 203 as previously 
described. According to one illustrative embodiment of the invention, multi-level 
ACK/NACK 350 (i.e., 2-level ACK/NACK in this particular example) is sent from the 
receiver to the transmitter to account for the multiple transmissions in frame 203. As 
shown, ACK/NACK 350 includes an acknowledgement (ACK) for user B's previous 
retransmission (B1) in frame 203 and a negative acknowledgement (NACK) for user 
B's new transmission (B2) from frame 203. This multi-level ACK/NACK is therefore 
advantageous for handling multiple transmissions that occur within the same frame. 

In general, the foregoing embodiments are merely illustrative of the principles 
of the invention. Those skilled in the art will be able to devise numerous 
arrangements, which, although not explicitly shown or described herein, nevertheless 
embody those principles that are within the scope of the invention. For example, 
although the invention was described in the context of code multiplexing within fixed 
length frames, other techniques may also be suitable, e.g., frequency division 
multiple access (FDMA) using a variable number of frequencies, space division 
multiple access (SDMA) using a variable number of antennas, and so on. 
Accordingly, the embodiments shown and described herein are only meant to be 
illustrative and not limiting in any manner. The scope of the invention is limited only 
by the claims appended hereto. 


